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© Group-relative addressing system. 

© An address generation system that generates a second address relative to a first address by either 
incrementing, decrementing, or passing unchanged, as determined by the control digits in a LIT field, the digital 
number encoded by the most significant bits of the first address and substituting a selected subset of the digits 
in the LIT field for the least significant bits of the first address. The first address may be the program counter 
address and the second address the target address of a branch instruction. 
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BACKGROUND OF THE INVENTION 
Reld of the Invention . 

5 The invention relates generaily to address general systems in digita. computers and specify to a 
system for generating an address relative to an existing address. 

io Description of the Prior Art. 

Seoera,*. a iump or «» - W « ".""^ZS^XZZX 

used. It must allow lor the .mbedded UT Md tote M saro. » ad» ma* ^ mmory 
M memory. This Is «y =os«, sloe. « »*» > ™ 1 "^'^, ° ab 7oMe addresses ... used 1th 

positive and «eo.tiv. offsets io the addr*s*o '"S^**™^^^, ., M lact that H 
Relative iomcWng teduoes the *e of LIT e^o*g. and Bte adv. 9 ^ ^ 

addtesses can b. arr,ng.d to be «KJn a « adder is «M » add 

lM £m-*^ M „ PC 

^S25^"sr r^rod ~cr*: „— and « 

SUMMARY OF THE INVENTION 

™. p,.seo, ,„,.*, ,s a ^ * ^J^-S, rot ^Z'"^ 
preferred embodlmeot. the upper digjts of the M ~ ™ * nwal field of 

w address. ♦, a „e»«,minn the uooer bits of the first address includes a first 

,n one embodiment, the ^^^^^^^^^^ port of an (i + 1) bit increment, 
input bus for Zp^^^ '"dudes a control port and an 

decrement, pass (transmit without changing) (IDP) circuit. 

output port coupled to a first output bus. ^ ^ memofy of a processor . A 

According to a further aspect ol flhe invention the 1 « e ^ ,a (pC) M „ ^ address to be 

0 + 1, digit literal Md is accessed by ™™ UT field control the .DP circuit to 

° f P ?he lower , bit, L,T (1 :)). are transmitted on 

r^c^" s^*^ « ^* ™ s address senerauon 

system is denoted group relative addressing Add ressing over Purely Relative Addressing. 
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increment, decrement or pass circuit over the upper i + 1 bits of the PC. This combined function can be 
fairly simply realized. Normal Relative Addressing requires a full adder over the entire k bits. 

Another major improvement is the faster speed obtainable by the simpler logic of Group Relative 
Addressing. Finally, in cases where the address (PC) of the instruction with the group relative branch can 
5 be adjusted group relative addressing can increase the range of the address possible with normal relative 
addressing. When this is possible, then Group Relative Addressing allows a range of addressing of 
(2' + 2 H -1), whereas normal Relative Addressing only allows -2* to +2* -1. 

Other features and advantages of the invention will be apparent from the following detailed description 
and appended drawings. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic diagram of an embodiment of the invention. 
j 5 Fig. 2 is a circuit diagram of an increment, decrement, or pass circuit. 

Fig. 3 is a schematic diagram of the address space of a memory illustrating the range of group 
relative addressing. 

20 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Fig. 1 is a schematic diagram of a preferred embodiment of the invention. Referring now to Fig. 1, a 
memory 10 includes a branch instruction 12, a LIT field 14 and a TARG address (instruction) 16. The 
memory 10 is coupled to an instruction register 20 by data bus 22. The instruction register 20 is coupled to 

25 decoder 21 having various output control lines 26. A program counter 30 has a control port, coupled to one 
of the control lines from a decoder 21 , first and second input ports, and an output port coupled to a first 
output bus 32, PC(0:k). The first output bus is a k + 1 bit bus for carrying a first digital signal generated by 
the program counter 30. The most significant bit (MSB) of the first digital signal is carried on the conductor 
of the bus labeled by the index 0 and the least significant bit (LSB) is carried on the conductor of the bus 

30 labeled k. Generally, the upper bits of a digital signal are carried on the conductors labeled by low indices 
and the lower bits are carried by conductors labeled by high indices. 

The first digital signal is a program counter address (PC) that accesses an instruction in the memory 10 
at a storage location corresponding to the address encoded by the PC. This accessing of the instruction is 
shown symbolically by the lines 36 from the first output bus 32 to the various instructions in the memory 

35 10. 

The (i + 1 ) upper MSB bits of the first output bus 32 are coupled to the (i + 1 ) conductors of a first input 
bus 33, PC(0:i). This first input bus 33 is coupled to the input port of an increment, decrement, or pass 
(IDP) Circuit 44. 

A second input bus 46, LIT (0:j), is a (j + 1) bit bus for transmitting the 0 + 1) bit LIT field stored in the 
40 instruction register 20. The first two conductors of the second input bus are connected to the two 
conductors of a control bus 47, LIT (0:1) Control bus 47 is coupled to the control port of IDP circuit 44. 

A first output bus 48 is an (i + 1 ) bit bus coupled to the output port of the IDP circuit 44. A second 
output bus 50, LIT (1 :j) is a j-bit bus comprising of all but the first conductor of the j + 1 bit second input 
bus. 

45 The first and second output buses 48 and 50 are merged to form a third (k+ 1) bit output bus 52. TARG 
(0:k), with the lower j-bits of the third output bus 52 comprising the conductors of the j-bit LIT (l:j) bus 50 
and the upper (i + 1 ) bits carried on the conductors of the i + 1 bit first output bus 48. 

The third output bus 52 is coupled to the second input port of the program counter 30. An incrementer 
60 has an input port coupled to the first output bus 32 and a output port coupled to the first input port of the 

so program counter 30. 

It is understood that Fig. 1 depicts only features of the address generation system required to 
implement the invention. Various registers, gates, on other standard hardware features are not depicted. 

The operation of the system of Fig. 1 will now be described. During execution of a program, the 
instructions stored sequentially in the memory 10 are executed one after the other. The program counter 30 
55 supplies a program counter address (PC) for accessing each instruction. The address PC is also supplied to 
incrementer 60 which provides the address PC + 1 to the first input port of the program counter 30. A 
control signal from the decoder 24 loads this signal at the first input port of the program counter 30 into the 
program counter 30. 
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The above-described procedure is modified when a branch instruction is rece-ved. A branch '"struct,™ 
including T^T) bit LIT field, is loaded into the instruction register from memory a the ; program^ counter 
address (PC) The LIT field is placed on the second input bus 46. The upper (,+ 1) Ms of the program 
counted address PC(0:i) are transmitted to the first input port of the IDP circuit 44 and the lower two bits of 

^ZT^Jm input p« « •» rw" <°°"<" 30 " m ° **« te 51 ™* " 5 

' eaU F? " i ol the IDP dreuit 44 us*, in ,h, prefer,* embo*™,. H» *=« Mr-des 

A Trr^^o c r^r sss - - — *. r «• «- 

in Th* next address supplied by the program counter to the program counter output bus 32 will be the 
f a ° rg j; "iZst t£££\* instruct addressed by TARG (0*, will be accessed and transferred to 

C0 ^?Q:lf E PCfO:il LIT(l:j) TARG^ 

10 PC(0:i) LIT(l:j) PC(0: i ) ,LIT< 1 : j ) 

11 PC(O-i) LIT(l:j) PC(0:i .LIT(lO) 

01 PC(0:i) LIT(l:j) PC( 0 : 1 ) - 1 , LIT( 1 : 3 ) 

» From this truth table it can be seen that the LIT field performs two functions. The upper two bits of the 
LIT field control Til IDP circuit 44. whether the upper ff+t> bits of the TARG(0:,) field 
upper J + o the PC field or the incremented or decremented upper (i *i) brts of the P C Md. 
AddUoially the lower j-bits of the LIT field-form the lower j-bits of the TARGM) ^. The MSB of *e LIT 
JTf-eld performs the dual function of control and substitution. Accord.ng.y. the value of this M * 

35 '^?S^£Z''E?«*- — * *• « 10- This «J 
range of h grcup relate address system of the present invention. In Fig. 3. it ,s ^assumed *a s e q ua I to 
6 and the direction of increasing address values is down. Refernng now to Fig. 3, the locafon of the 

- STi l S?SS , S -ome arbifrary combine of t, and 0* The magnKude . the 

posile offset of the group relative addressing system is ^^^^^J^S low 8 
bits. The two extreme possibilities are indicated by arrow 102. lower 6 bits all 0 s. and arrow 104, lower 

WtS The' maximum possible offset of the system is generated by incrementing PC(0:i) by 1 »»W 
« the greaS value of the LIT field. (011111). for the lower 6 bits of PC. as indicated by arrow 106 _No te M 
me MSB oV me LIT field must be 0 because of the constraint due to the control funct.cn. If the original lower 
6 bits of the PC II ^ were a 0's then the maximum possible offset is 2-^.1. The value of the m.n, = 
or guarded offset, from a PC having Vs for its lower 6 bits 104. is 2-'. The maximum and guaranteed 
offsets values for negative offsets are analogously determ.ned. 
so The following table indicates the guaranteed maximum and average poss.ble offset of the original PC 

field. 

Guaranteed Offset from PC = +'• 2 1 " 
Maximum Offset from PC = +/• (2' + 2'''-1) 

- ^Z^"^^L instructs to have a«l 0, in 

the positive range of the group relative addressing system can be max.mized for positive . rfsett l The 
above analyses is'directly applicable to negative offsets. In the negative : offset ^ the range ,s max,m,zed 
for branch address addresses having 1's in the lower j-bits of the branch address field. 
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The invention has now been described with reference to a preferred embodiment. Modifications and 
substitutions to this preferred embodiment will now be apparent to persons of ordinary skill in the art. Other 
circuitry for implementing the increment, decrement, or pass circuit may be utilized. Further, the address 
generated may be utilized to access data as well as instructions. Additionally, other sources of the PC and 
5 LIT fields, e.g.. registers, or cache memory may be utilized. Accordingly, it is not intended that the invention 
be limited except as provided by the appended claims. 



Claims 

70 

1 . An address generation system for generating a second address relative to a first address where the 
first address is encoded by a set of binary digits with the upper digits of the set encoding the most 
significant digits of the first address and the lower digits of the set encoding the least significant digits of 
the first address, said system comprising: 
is means for transforming a selected subset of the upper digits of the first address into the corresponding 
upper digits of the second selected address, which may be the same or different than the selected subset 
of upper digit of the first address; 

means for substituting a selected subset of the lower digits of the selected second address for the 
corresponding subset of lower digits of the first address. 
20 2. An address generation system of the type that receives a digital (LIT) field and uses the LIT field to 
generate a second address relative to a first address, the system comprising; 

an IDP circuit, including an input port, output port and control port, for generating an IDP output signal 
comprising a given number of bits at its output port, with the value encoded by the IDP output signal equal 
to the incremented, decremented or passed (unchanged) signal received at the input port as determined by 
25 a control code encoded by a control signal received at the control port; 

means ,for transferring a selected subset of the most significant bits of said first address to the input 
port of said IDP circuit, with the number bits in said subset equal to said given number, 

means for transferring a first selected subset of the binary digits in said LIT field to the control port of 
said IDP circuit, with the control code encoded by said selected subset determining the value of said IDP 
30 output signal; and 

means, coupled to said IDP circuit, for combining the IDP output signal with a second subset of the bits 
in the LIT field to form the second address, with the bits of the IDP output signal forming the most 
significant bits of the second address and with the second subset of bits forming the least significant bits of 
the second address. 
35 3. The invention of claim 2 wherein: 

said first address is a program counter address; 

said LIT field is associated with a branch instruction accessed by said program counter address; 

said first selected subset includes the two most significant bits of said LIT field; and 

the second selected subset includes all but the most significant bit of said LIT field. 
40 4. The invention of claim 3 wherein said LIT field is stored in a first register, said program counter 
address is stored in a second register, and said means for transferring a selected subset of the most 
significant bits of said first address comprises: 

a first input bus coupling the output port of said second register to the input port of said IDP circuit; 

wherein said means for transferring said first selected subset comprises: 
45 a control bus coupling the output port of said first register to the control port of said IDP circuit; and 

wherein said means for combining comprises: 

a first output bus, coupled to the output port of said IDP circuit, for transmitting the given number of 
most significant bits of said second address; and 

a second output bus, coupled to the output port of said first register, for transmitting the least 
so significant bits of said second address. 

5. A branch target address (TARG) generation system that utilizes a LIT field associated with a branch 
instruction accessed by a given program counter address (PC) to generate TARG relative to PC, where the 
LIT field is stored in a first register and PC is stored in a second register, said system comprising: 

an IDP circuit, including an input port, output port and control port, for generating an IDP output signal 
55 comprising a given number of bits at its output port, with the value encoded by the IDP output signal equal 
to the incremented, decremented or passed (unchanged) signal received at the input port as determined by 
a control code encoded by a control signal received at the control port; 

a first input bus, coupling the output port of the second register to the input port of said IDP circuit, for 
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M fZ^ burcZinSe output port of the flrst register to .he contro. port of said .DP circuity 
transfelg the control code' being a contro. subset of the digits in the UT fie.d. to the contro. port of sad 

' DP -SsUutput-bus.coupled-to^he-Output-port.oLs^ .DP circuit, for transmittjng said given number of 



m0 *:t^^V^ - output port of the first register, for transmitting a se.ected subset 

of the digits in said LIT field which forms the least significant bits of the TARG. 
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® Group-relative addressing system. 

© An address generation system that generates a 
second address relative to a first address by either 
incrementing, decrementing, or passing unchanged, 
as determined by the control digits in a LIT field, the 
digital number encoded by the most significant bits 
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of the first address and substituting a selected sub- 
set of the digits in the LIT field for the least signifi- 
cant bits of the first address. The first address may 
be the program counter address and the second 
address the target address of a branch instruction. 
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